Fast Parallel Band Matrix Arithmetic

Fast and Parallel Interval Arithmetic

Fast Parallel Arithmetic on Cellular Automata

A fast parallel arithmetic using a Cellular Automaton (CA) environment is presented. Th e Redundant Binary (RB) number representation, first studied for optical computing , is used in order to perform a carry-free parallel addition or algebraic sum of arbitrary large numbers in constant time.

Fast and Scalable Parallel Matrix

We present fast and highly scalable parallel computations for a number of important and fundamental matrix problems on linear arrays with reconngurable pipelined optical bus systems. These problems include computing the N th power, the inverse, the characteristic polynomial, the determinant, the rank, and an LU-and a QR-factorization of a matrix, and solving linear systems of equations. These c...

Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication

Sparse matrices arise in many practical scenarios. As a result, support for efficient operations such as multiplication of sparse matrices (spmm) is considered to be an important research area. Often, sparse matrices also exhibit particular characteristics that can be used towards better parallel algorithmics. In this paper, we focus on quasi-band sparse matrices that have a large majority of t...

Parallel H-matrix arithmetic on distributed-memory systems

In the last decade, the hierarchical matrix technique was introduced to deal with dense matrices in an efficient way. It provides a data-sparse format and allows an approximate matrix algebra of nearly optimal complexity. This paper is concerned with utilizing multiple processors to gain further speedup for theH -matrix algebra, namely matrix truncation, matrix-vector multiplication, matrix-mat...